草庐IT

Java Iterator(迭代器)

全部标签

C++最有效的方法迭代 vector 中的特定内容

我有两个vector,vec和p,p是指向vec中不同位置的指针vector。所以像这样:p[0]=&vec[12]p[1]=&vec[20]p[3]=&vec[1]等p的大小将始终小于或等于vec,并且不会包含对vec中相同位置的重复引用。我想要的是一些数据结构,我可以迭代它以按照它们在a中指向的索引的顺序获取p的取消引用值。因此,对于上面的示例,结果需要按照vec[1]、vec[12]、vec[20]的顺序进行迭代。我知道可以得到p指向的vec中的位置来做类似p[i]-&vec[0]的事情,并且可能可以使用std::sort和自定义来实现比较功能,但我觉得有比排序功能的O(nlog

c++ - 随后迭代多个标准容器

我有以下类(class)(显然还没有按预期工作):classA{private:std::vectorfirstVector,secondVector;public:std::vector::iteratorbegin(){returnfirstVector.begin();}std::vector::iteratorend(){returnsecondVector.end();}};我如何定义一个迭代器,它随后将遍历两个成员容器,例如在返回firstVector.end()-1secondVector.begin()并一直到secondVector.end()之后?

c++ - 返回从成员映射的迭代器获得的 const 引用是否安全?

如果_map是类型std::unordered_map的成员,返回对的引用是否安全_map.find(k)->second来自一个函数,或者这是未定义的行为(或者只是不好的做法)?它似乎按预期工作,但感觉有点像返回对临时对象的引用。我不确定这是否属实,或者是否会产生其他意想不到的后果。#includeclassContainer{public:usingKey=int;//orsomethingmoreinteresting//++++++++++++++++++++++++++++++++++++++++++//|Isitsafetoreturnareferencehere?|//+

c++ - 编译器优化打破了惰性迭代器

我用自定义迭代器编写了一个自定义容器。由于容器的特殊特性,必须延迟计算迭代器。为了这个问题,代码的相关部分是以这种方式实现的迭代器的取消引用运算符templatestructContainer{vectorm_Inner;//Thisshouldcalculatetheappropriatevalue.//Inthisexampleistakenfromavecbutin//therealuse-caseiscalculatedonrequestTValue(intN){m_Inner.at(N);}}templatestructLazy_Iterator{mutablepairm_C

c++ - 在使用迭代器和 pop_back 循环时出现单一迭代器错误

给出下面的代码(假设它被命名为deque.cpp)#include#includeintmain(){std::dequed={1,2,3};for(autoit=d.rbegin();it!=d.rend();){printf("it:%d\n",*it);++it;d.pop_back();}return0;}用g++-std=c++11-odequedeque.cpp编译,运行良好:$./dequeit:3it:2it:1但是,如果使用-D_GLIBCXX_DEBUG(g++-std=c++11-odeque_debugdeque.cpp-D_GLIBCXX_DEBUG编译,它会

c++ - std::set 迭代器的返回类型冲突

这是今天让我感到困惑的第二个编译器错误。对于下面的代码,gcc以某种方式提示该代码具有返回迭代器的函数return_iter返回冲突类型std::_Rb_tree_iterator然后std::_Rb_tree_const_iterator,但它们都不应该是const迭代器,因为集合不是const。谁能解释为什么std::end()方法在非const左值上调用时返回const_iterator?下面粘贴了完整的代码。注意我只在使用gcc编译时出现此错误.当我用clang(AppleLLVMversion8.0.0(clang-800.0.38))编译时,这个错误没有出现。我使用的gcc

c++ - 奇怪的迭代器行为 + unordered_set 的段错误

我有一个类有一个unordered_set成员如下:我有以下类定义,后面是它的常规构造函数和复制构造函数,以及一些其他修改集合的函数(删除了不相关的代码段,因为类很长):#include#include#includeclassHexBoard{public:HexBoard(intn);HexBoard(constHexBoard&obj);std::unordered_setemptyPositions();private:std::unordered_setempty_positions;};HexBoard::HexBoard(intn){for(inti=0;i=nempty

c++ - 将迭代器从原始容器镜像到它的拷贝

我有一个类,它是一个容器的委托(delegate),并在内部存储一个迭代器到这个容器。classA{public:listm_data;list::iteratorm_relevantDataStart;A(constA&cpy){m_data=cpy.m_data;m_relevantDataStart=cpy.m_relevantDataStart;//现在的问题是,如果我尝试编写一个简单的构造函数来如上所述复制容器和迭代器,迭代器在复制的上下文中变得不可用,更具体地说,我稍后在尝试执行时遇到运行时异常比较:`if(m_relevantDataStart==m_data.begin

c++ - 使用反向迭代器 boost ptree 失败

以下代码可以正常工作:#include#include#includeusingnamespaceboost::property_tree;intmain(){ptreeroot;root.put("building.age","42");root.put("company.age","32");root.put("street.age","19");ptreeattached_node;attached_node.put("confirmed","yes");attached_node.put("approved","yes");for(autoit=root.begin();it!

c++ - 在迭代器上使用复制构造函数

我正在尝试制作迭代器。作为构造函数,我有:iterator(Node*node){it=node;}和复制构造函数:iterator(constiterator&x){it=x.it;}我被告知使用第一个不是一个好主意而使用第二个(哪个更好)我不确定如何在这样的方法中使用第二种方法:typedefiteratorringIterator;ringIteratorbegin(){returnringIterator(any);} 最佳答案 Acopyconstructor是一个构造函数,它接受(通常但不一定是常量)对同一类型的引用。因